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In the Claims 



Please replace all prior versions, and listings, of claims in the application with the 
following list of claims: 

1 . (Currently Amended) A method for controlling the simulated interfacing of a first 
body controlled by a user with a second body, while providing haptic feedback to the user on such 
interfacing including: 

storing selected representations of said first body and of said second body in a processing 
apparatus, the representation for one of said bodies including an implicit representation and a 
binary space partition tree and the representation for the other body being a discrete 
representation; 

using a user controlled interface device to control simulated movement of the first body 
relative to the second body; 

detecting any collision between the first body and the second body, including the position 
on each body of each collision, the direction of the collision, and force for the collision; 

converting the detected direction, point and force for each collision into at least one force 
vector on the first body when at least one collision is detected ; 

computing the at least one force vector based on at least one guide zone when no collision 
is detected; and 

applying said at least one force vector as a corresponding feedback force vector to said 
interface device, and thus to the user. 

2. (Original) A method as claimed in claim 1 wherein said interface device controls 
simulated movement of said first body in at least five degrees of freedom; and 

wherein said at least one force vector is in the same at least five degrees of 

freedom. 



3. (Canceled) 
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4. (Canceled) 

5. (Previously Presented) A method as claimed in claim 1 wherein force for a 
collision is represented at least in part by penetration of the body represented by the implicit 
representation into the other body. 

6. (Previously Presented) A method as claimed in claim 1 wherein said discrete 
representation is a point cloud representation of the body. 

7. (Original) A method as claimed in claim 1 including storing a niceness factor for at 
least one feature of said first body[[;]] a and utilizing the niceness factor to influence said force 
vector. 

8. (Original) A method as claimed in claim 1 including defining [[a]] the at least one 
guide zone around at least a portion of one of said bodies; and 

providing a force feedback to said interface device to urge the first body toward the second 
body when the bodies are not in contact but the at least one guide zone of the one body is detected 
as having the other body therein. 

9. (Canceled) 

10. (Original) A method for generating CAD/CAM postures for a tool operating on a 
body including: 

storing a representation of the tool and a representation of said body in a computer; 
using a user controlled haptic interface device to control simulated movement of the tool 
relative to the body; 
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detecting any collision between the tool and the body for a given posture, including the 
position on each for each collision, the direction of the collision, and the penetration of the tool 
into the body; 

converting the detected direction, point and penetration for each collision into at least one 
force vector on the tool; 

summing the force vectors for a given posture; 

applying said at least one force vector as a corresponding feedback force vector to said 
interface device, and thus to the user; and 

storing a plurality of postures of the tool to form a posture map, each of the plurality of 
postures indicating where the tool collides with the body at a working surface of the tool, but does 
not otherwise collide with the too l the plurality of postures stored in the posture map subsequently 
referenceable to determine, at least in part, a force-feedback vector [[as potential CAD/CAM 
postures]]. 

11. (Original) A method as claimed in claim 10 including determining potential 
CAD/CAM postures which at least meet selected criteria and storing only such postures. 

12. (Original) A method as claimed in claim 1 1 wherein only the best posture for each 
point on the body is stored. 

13. (Original) A method as claimed in claim 10 wherein said representation of the tool 
includes a niceness factor, the niceness factor being higher for regions of the tool where contact is 
desired, and decreasing for regions as a function of desired contact in such regions. 

14. (Original) A method as claimed in claim 13 wherein the niceness factor is zero for 
regions where contact is undesirable. 

15. (Original) A method as claimed in claim 13 wherein the niceness factor for a 
posture is the lowest niceness factor for contacts occurring at such posture. 
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16. (Original) A method as claimed in claim 13 wherein said tool representation is 
divided into regions, a different region being defined at least at each surface transition of the tool, 
and wherein a niceness factor is assigned to each region. 

17. (Original) A method as claimed in claim 10 wherein said tool representation is 
divided into regions, a different region being defined at least at each surface transition of the tool, 
force direction and magnitude being continuous with each said region, 

r 

18. (Original) A method as claimed in claim 17 including storing a binary space 
partition tree representation of the tool for each said region. 

19. (Original) A method as claimed in claim 18 including storing a point cloud 
representation of the body. 

20. (Previously Presented) A method as claimed in claim 17 including defining a snap- 
fit region for said tool around each working surface wherein contact with the second body is 
desired. 

21. (Original) A method as claimed in claim 20 including applying a force to said 
interface device to urge said tool toward the body when the body and tool are not in contact but 
the body is in a said snap-fit region of said tool. 

22. (Original) A method as claimed in claim 10 wherein a part is being machined from 
the body and material is being removed from the body in layers, including establishing constraints 
at a layer boundaries, and detecting collisions between the tool and a selected operative constraint. 

23. (Original) A method as claimed in claim 22 including storing implicit equation 
representations of said constraints and point cloud representation of said tool. 
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24. (Original) A method as claimed in claim 22 wherein collisions are detected 
between the tool and the part as well as between the tool and the operative constraint, wherein 
force vectors are generated for each collision, and wherein said summing step sums and averages 
force vectors for all collisions. 

25. (Original) A method as claimed in claim 10 including defining a desired 
orientation for said tool, and applying a suitable force to said haptic device to urge the device in a 
direction to correct any deviation of tool orientation from said desired orientation. 

26. (Previously Presented) A system for controlling the simulated interfacing of a first 
body controlled by a user with a second body, while providing haptic feedback to the user on such 
interface including: 

at least one memory storing selected representations of said first body and of said second 
body, the representation for one of said bodies including an implicit representation and a binary 
space partition tree and the representation for the other body being a discrete representation; 

a user controlled [hepatic] haptic interface device; and 

processing apparatus responsive to said interface device for providing simulated movement 
of the first body relative to the second body, said processing apparatus detecting collisions 
between the bodies resulting from such simulated movement, including the position on each body 
of each collision, the direction of the collision, and force for the collision, converting the detected 
direction, point and force for each collision into at least one force vector, modifying the at least 
one force vector based on at least one of a plurality of postures stored in a posture map and, 
feeding back the at least one force vector through said interface device. 

27. (Original) A system as claimed in claim 26 wherein said interface device controls 
simulated movement of said first body in at least five degrees of freedom; and 

wherein said at least one force vector is in the same at least five degrees of freedom. 
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28. (Canceled) 

29. (Canceled) 

30. (Previously Presented) A system as claimed in claim 26, wherein force for a 
collision is represented at least in part by penetration of the body represented by the implicit 
representation into the other body. 

31. (Original) A system as claimed in claim 26 wherein at least one of said 
representations is stored as a point cloud representation of the body. 

32. (Original) A system as claimed in claim 26 including a niceness factor stored in 
said at least one memory for at least one feature of said first body; 

said processing apparatus utilizing the niceness factor to influence said force vector. 

33. (Original) A system as claimed in claim 26 including a representation stored in 
said at least one memory for a guide zone around at least a portion of one of said bodies; 

said processing device providing a force feedback to said interface device to urge the first 
body toward the second body when the bodies are not in contact but the guide zone of the one 
body is detected as having the other body therein. 

34. (Canceled) 

35. (Previously Presented) A method of providing haptic feedback corresponding to 
full-body contact between a first object controlled by an interface device and at least one second 
object, the method comprising acts of: 

storing a first three dimensional representation and a second three dimensional 
representation of the first object and the at least one second objects, respectively, wherein one of 
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the representations includes at least one region defined by a implicit equation and the other 
representation includes a point cloud and a bounding volume hierarchy; 

determining presence or absence of penetration of the first and second representations at 
each point in the point cloud; 

wherein in an event of the presence of penetration of the first and second representations, 
performing acts of: 

computing a vector having a magnitude related to depth of the penetration and a 
direction related to direction of penetration of each penetration; 

computing at least one force vector corresponding to the full-body contact between 
the first and second object based on at least one of the penetration vectors; 

wherein in an event of the absence of penetration of the first and second representations, 
performing an act of: 

computing at least one force vector based on a relationship between the first object 
and at least one guide zone . 

36. (Previously Presented) The method of claim 35, wherein the act of determining a 
presence or an absence of a penetration includes an act of traversing the bounding volume 
hierarchy, each successive determination of a presence or an absence of a penetration involving 
portions of the bounding volume for which the presence of a penetration was determined. 

37. (Previously Presented) The method of claim 35, wherein a binary space partition 
tree is associated with the implicit equation representation and wherein the act of determining a 
presence or an absence of a penetration includes traversing the binary space partition tree. 

38. (Previously Presented) The method of claim 39, wherein determining a presence or 
an absence of a penetration includes intersecting iteratively refined portions of the binary space 
partition tree and the boundary volume hierarchy. 
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39. (Previously Presented) The method of claim 35, wherein at least some of the points 
in the point cloud representation are vertices in a triangulated surface. 

40. (Previously Presented) The method of claim 35, wherein the first three 
dimensional representation is of the first object and the at least one region includes a plurality of 
regions defined by a plurality of implicit equations, at least one region having associated with it a 
niceness factor related to the desirability of contact between the at least one region and the second 
object. 

41 . (Previously Presented) The method of claim 35, wherein the first three 
dimensional representation is of the first object and the at least one region includes a plurality of 
regions defined by a plurality of implicit equations, and wherein at least one region has associated 
with it a snap-fit region to urge the first object in a direction to bring the at least one region in 
contact with the second object when the second object is within the snap-fit region. 

42. (Previously Presented) The method of claim 35, wherein the second three 
dimensional representation is of the at least one second object and wherein the at least one guide 
zone is associated with the second three dimensional representation [[has associated with it]] and 
includes a snap-fit region to urge the first object in a direction to bring the first object in contact 
with the second object when the first object is within the snap-fit region. 

43. (Previously Presented) In a virtual three-dimensional environment including a 
haptic interface device to control a simulated movement of at least one first object with at least 
five degrees of freedom with respect to at least one static object, the at least one first object 
represented by one or more geometric regions, a method of generating a posture map of the at least 
one first object, the method comprising acts of: 

selectively storing a plurality of postures [[posture]] of the at least one first object at least 
at points at which the at least one first object has a posture wherein a portion of at least one 
geometric region penetrates the at least one static object; and 
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determining whether to store any give posture of the at least one first object [[the posture 
being stored]] based on at least one of a niceness factor associated with the one or more geometric 
regions penetrating the at least one static object, and a depth of the penetration of the one or more 
geometric regions. 

44. (Previously Presented) The method of claim 43, wherein determining the posture 
being stored includes choosing the posture having the highest niceness factor associated with the 
one or more penetrating regions. 

45. (Previously Presented) The method of claim 43, wherein determining the posture 
being stored includes an act of choosing a posture only when a niceness factor associated with the 
one or more penetrating regions exceeds a predetermined threshold. 

46. (Previously Presented) The method of claim 43, wherein determining the posture 
being stored includes an act of determining the posture being stored based on a niceness factor 
associated with the one or more regions penetrating the at least one static object, and a depth of the 
penetration of the one or more regions. 

47. (Previously Presented) A posture map for generating guide paths for at least one 
first object, the posture map comprising: 

a plurality of postures, each of the plurality of postures associated with a point [a set of 
three-dimensional points] in a virtual three-dimensional cartesian space and representing a 
desirable posture for the at least one first object at the associated point , [[each three-dimensional 
point having associated with it a posture,]] each of the plurality of [[posture]] postures including: 

a first, a second, and a third location component representing a reference coordinate 
location of the at least one first object with respect to a first, a second, and a third axis of the 
cartesian space, respectively; and 

a first and a second rotation angle representing a rotation of the at least one first object 
about the first and second axis, respectively. 
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48. (Previously Presented) The posture map of claim 47, wherein the set of three- 
dimensional points are the points in the virtual three-dimensional space where at least one portion 
of a first representation of the at least one first object in the three-dimensional space penetrates a 
representation of at least one second object in the three-dimensional space. 

49. (Previously Presented) The posture map of claim 48, wherein the first 
representation is divided into a plurality of regions, each of the plurality of regions having 
associated with it a niceness factor indicating the desirability of penetration between the region 
and the at least one second object. 

50. (Previously Presented) The posture map of claim 49, wherein the posture at each 
point in the set of three-dimensional points corresponds to a desired posture of the at least one first 
object and wherein the posture is chosen based on at least one of a niceness factor associated with 
at least one penetrating region, and a depth of the penetration of the at least one penetrating region. 

5 1 . (Previously Presented) The posture map of claim 49, wherein the posture at each 
point in the set of three-dimensional points is chosen based on the niceness factor associated with 
the at least one penetrating region, and a depth of the penetration of the at least one penetrating 
region. 

52. (Previously Presented) A method of providing haptic feedback to a user 
corresponding to simulated movement of a first object in a desired relationship with respect to at 
least one static object, the simulated movement of the first object controlled by a haptic interface 
device, the method comprising acts of: 

simulating the movement of the first object in correspondence to movement of the haptic 
interface device; 
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providing haptic feedback to the user by providing a correction force to the haptic interface 
device computed based on at least one of a posture map of the first object and at least one guide 
zone. 

53. (Previously Presented) The method of claim 52 wherein the haptic interface device 
is capable of movement and the first object is capable of simulated movement with at least five 
degrees of freedom. 

54. (Previously Presented) The method of claim 52, wherein the act of providing a 
correction force to the haptic interface device includes an act of computing at least one force 
vector based on each penetration between a first representation of the first object and a second 
representation of the at least one static objects. 

55. (Previously Presented) The method of claim 54, wherein the at least one force 
vector is computed from a location, a direction, and a depth of penetration of each penetration. 

56. (Previously Presented) The method of claim 54, wherein the first object includes at 
least one guide zone and the act of providing a correction force includes computing the at least one 
force vector based on a force in a direction that urges the moveable object towards a portion of the 
at least one static object when the portion is within at least one of the at least one guide zone. 

57. (Previously Presented) The method of claim 54, wherein the at least one static 
object includes at least one static part and a plurality of layers associated with the at least one 
static part and the act of providing a correction force includes computing the at least one force 
vector based on each penetration between the representation of the first object and a plurality of 
constraint planes associated with the plurality of layers. 

58. (Previously Presented) The method of claim 57 wherein the plurality of constraint 
planes include a respective plurality of guide zones and the act of providing a correction force 
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includes computing the at least one force vector based on a force in a direction that urges the first 
object towards a constraint plane when a portion of the representation of the first object is within a 
guide zone of the constraint plane. 

59. (Previously Presented) The method of claim 57 wherein the part includes at least 
one guide zone and the act of providing a correction force includes computing the at least one 
force vector based on a force in a direction that urges the first object towards the part when a 
portion of the representation of the first object is within at least one guide zone. 

60. (Previously Presented) The method of claim 52 wherein providing the correction 
force includes computing at least one force vector that urges a posture of the first object at a given 
point to change so as to reduce a difference between the posture of the first object and a posture 
stored in the posture map at the given point. 

61 . (Previously Presented) The method of claim 60, wherein each posture in the 
posture map includes a first, a second, and a third location component indicating a desired position 
of the first object, and a first and a second rotation component indicating a desired rotation. 

62. (Previously Presented) An apparatus for controlling the simulated movement of a 
first object in a desired relation to at least one second object, the apparatus comprising: 

a haptic interface for controlling simulated movement of the first object; 
at least one controller adapted to obtain signals from the haptic interface device and to 
modifV at least a location of the first object according to the obtained signals; and 
a memory accessible by the at least one controller having stored thereon: 

a first representation of the first object [[stored in memory]]; 

at least one second representation of the at least one second object [[stored in 

memory]]; and 

at least one of a posture map and a guide zone to urge the simulated movement of 
the first object in a desired relationship with the at least one second object. 
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63. (Previously Presented) The apparatus of claim 62, wherein the haptic interface is 
capable of movement with at least five degrees of freedom, and the movement of the first 
representation of the first object is simulated with at least five degrees of freedom. 

64. (Previously Presented) The apparatus of claim 62 including the at least one posture 
map, wherein each posture in the at least one posture map includes a first, a second, and a third 
location component indicating a desired position of the first object, and a first and a second 
rotation component indicating a desired rotation of the first object. 

65. (Previously Presented) The apparatus of claim 62, including at least one guide 
zone associated with at least one of the first object, and the at least one second object. 

66. (Previously Presented) The apparatus of claim 62, including a posture map and at 
least one guide zone. 



